ar X iv : q ua nt - p h / 04 05 02 3 v 2 15 S ep 2 00 4 An efficient algorithm to recognize local Clifford equivalence of graph states
نویسنده
چکیده
In [Phys. Rev. A 69, 022316 (2004)] we presented a description of the action of local Clifford operations on graph states in terms of a graph transformation rule, known in graph theory as local complementation. It was shown that two graph states are equivalent under the local Clifford group if and only if there exists a sequence of local complementations which relates their associated graphs. In this short note we report the existence of a polynomial time algorithm, published in [Combinatorica 11 (4), 315 (1991)], which decides whether two given graphs are related by a sequence of local complementations. Hence an efficient algorithm to detect local Clifford equivalence of graph states is obtained.
منابع مشابه
ar X iv : q ua nt - p h / 02 09 04 5 v 1 5 S ep 2 00 2 Lewenstein - Sanpera Decomposition for 2 ⊗ 2 Systems
As it is well known, every bipartite 2⊗2 density matrix can be obtained from Bell decompos-able states via local quantum operations and classical communications (LQCC). Using this fact, the Lewenstein-Sanpera decomposition of an arbitrary bipartite 2 ⊗ 2 density matrix has been obtained through LQCC action upon Lewenstein-Sanpera decomposition of Bell decomposable states of 2 ⊗ 2 quantum system...
متن کاملar X iv : q ua nt - p h / 03 09 02 9 v 1 2 S ep 2 00 3 Rule ( 4 ) and Continuous Observation Richard
The effect of rule (4) on a series or parallel sequence of quantum mechanical steps is to insure that a conscious observer does not skip a step. This rule effectively places the observer in continuous contact with the system.
متن کاملar X iv : q ua nt - p h / 04 09 15 5 v 1 23 S ep 2 00 4 Orientations of two coupled molecules
Orientation states of two coupled polar molecules controlled by laser pulses are studied theoretically. By varying the period of a series of periodically applied laser pulse, transition from regular to chaotic behavior may occur. Schmidt decomposition is used to measure the degree of entanglement. It is found that the entanglement can be enhanced by increasing the strength of laser pulse. PACS:...
متن کاملar X iv : q ua nt - p h / 02 04 05 9 v 1 1 1 A pr 2 00 2 Optical qubit generation by state truncation using an experimentally feasible scheme
Generation of arbitrary superposition of vacuum and one-photon states using quantum scissors device (QSD) is studied. The device allows the preparation of states by truncating an input coherent light. Optimum values of the intensity of the coherent light for the generation of any desired state using the experimentally feasible QSD scheme are found.
متن کامل